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Abstract 


The  vast  majority  of  reliability  analyses  assume  that  conponents 
and  system  are  in  either  of  two  states:  functioning  or  failed.  How¬ 
ever,  in  many  real  life  situations  we  are  actually  able  to  distinguish 
among  various  "levels  of  performance"  for  both  system  and  components. 
For  such  situations,  the  existing  dichotomous  model  is  a  gross  over¬ 
simplification  and  so  models  assuming  degradable  (multistate)  systems 
and  components  are  preferable  since  they  are  closer  to  reality. 

We  present  a  survey  of  recent  papers  which  treat  the  more  sophis¬ 
ticated  and  more  realistic  models  in  which  components  and  systems  may 
assume  many  states  ranging  from  perfect  functioning  to  cony  let  e  fail¬ 
ure.  Our  survey  updates  and  conylements  a  previous  survey  by 
El-Neweihi  and  Pros  chan  (1978) .  Some  new  results  are  included. 
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1.  Introduction. 


The  theory  of  binary  coherent  systems  serves  as  a  unifying  foundation 
for  a  mathematical  and  statistical  theory  of  reliability.  In  this  theory 
systems  and  components  are  assumed  to  be  in  one  of  two  states:  functioning 
or  failed.  In  many  real-life  situations,  however,  the  systems  and  their 
components  are  actually  capable  of  assuming  a  whole  range  of  levels  of  per¬ 
formance,  varying  from  perfect  functioning  to  complete  failure.  In  order 
to  describe  more  adequately  the  performance  of  such  "degradable"  systems 
and  components,  researchers  felt  the  need  to  develop  the  theory  of  multi- 
state  coherent  systems. 

Until  recently,  little  work  had  been  done  on  this  more  general  prob¬ 
lem  of  multistate  systems.  However,  a  growing  interest  in  this  area  is 
indicated  by  the  increasing  number  of  research  papers  currently  being 
written  on  this  subject.  In  this  paper  a  survey  is  made  of  recent  treat¬ 
ments  of  multistate  models  performed  by  Barlow  and  Wu  [2],  Block  and  Savits 
[3],  [4],  Borges  and  Rodrigues  [5],  El-Neweihi,  Pros chan  and  Sethuraman  [6], 
El-Neweihi  [8],  Griffith  [9],  Griffith  and  Govindarajulu  [10],  Natvig  [13] 
and  Ross  [IS].  This  survey  updates  and  complements  a  previous  one  by 
El-Neweihi  and  Pros chan  [7]. 

We  now  summarize  the  contents  of  this  paper.  Our  formulation  and 
treatment  are  similar  to  that  of  Barlow  and  Proschan  [1]  for  the  binary 
case.  In  Section  2  we  present  the  notation  and  terminology  used  through¬ 
out  the  paper.  In  Section  3  deterministic  models  of  multistate  systems 
are  presented.  For  the  system  and  for  each  of  its  components  we  distin¬ 
guish  among  different  "levels  of  performance"  represented  by  the  elements 
of  a  totally  ordered  set  S  called  the  state  space.  The  vector 


x  «  (Xj,...,xn)  representing  the  states  of  the  n  components  takes  its 
values  in  Sn,  where  S11  is  the  n^-  Cartesian  power  of  S.  The  state  of  the 

system  is  represented  by  a  function  - >  s  of  component  states.  Set  - 

theoretic  and  axiomatic  approaches  are  adopted  by  various  authors  to  intro¬ 
duce  a  variety  of  classes  of  multistate  systems.  We  survey  the  different 
models  and  their  structural  properties,  occasionally  comparing  and  contrast¬ 
ing  them. 

In  Section  4  we  investigate  the  probabilistic  aspects  of  multistate 
models.  The  random  vector  Xs(X1#. . . ,Xn)  represents  the  states  of  the  n 
conponents  and  the  random  variable  $(X)  the  state  of  the  system.  We  survey 
the  relationship  between  the  stochastic  performance  of  the  system  and  the 
stochastic  performance  of  its  components.  When  the  exact  values  of  system 
performance  probabilities  are  difficult  to  compute ,  bounds  axe  provided. 

Finally  in  Section  5  we  survey  dynamic  aspects  of  degradable  systems. 

At  time  0,  the  system  and  each  of  its  components  are  at  the  maximal  level 
of  performance.  As  time  passes,  the  performance  levels  of  conponents  (and 
consequently  of  the  system)  deteriorate  to  lower  levels  intil  finally 
system  level  0  (complete  failure)  is  reached.  Classes  of  1-dimensional 
decreasing  stochastic  processes  generalizing  known  classes  of  life  distribu¬ 
tions  are  presented.  Multidimensional  versions  of  such  classes  suitable 
for  describing  dependent  components  are  surveyed.  Generalized  IFRA  and  NBU 
closure  theorems  are  presented. 

Results  from  the  literature  summarized  in  this  survey  have  been  cred¬ 
ited  to  the  researcher(s)  responsible.  However,  there  are  some  results 
in  the  present  paper  Which  are  new  and  due  to  us.  For  such  results  we  do 
not  specify  authorship. 


We  have  used  the  term  "degradable”  as  synonomous  with  "multistate" 

Our  purpose  in  introducing  the  term  is  to  help  bridge  the  gap  between  the 
reliability  theorist  and  the  reliability  practitioner.  The  theorist  uses 
"multistate",  the  practitioner  uses  "degradable".  We  believe  strongly  that 
future  growth  and  application  of  a  rich  multistate  theory  and  its  practical 
application  to  degradable  systems  will  be  a  consequence  of  continued  inter¬ 
action  between  theorist  and  practitioner.  A  good  example  of  practical 
interest  is  contained  in  Govindarajulu  and  Griffith  [10], 


2.  Notation,  Definitions,  and  Terminology. 


The  vector  x  =  (Xj,...,xn)  denotes  the  vector  of  states  of  components 
1, .. .,n. 

C  *  {l,...,n}  denotes  the  set  of  component  indices. 

(j^,x)  =  (Xj|.  .,,x^j,j,x^+j,...,x^} ,  where  j  *  0,1,,.., M. 

(*i,x)  =  (x1,...,xil,-,xi+1,...,xn). 

i  1  ( j  »•••»!)• 

£  £  x  means  that  y^  £  x^,  i  *  l,...,n. 

jr  <  x  means  that  y^  £  x^,  i  =  l,...,n,  and  y^  <  x^  for  some  i. 

a  »  (aQ,Oj, . . .  .a^j)  is  a  probability  vector  means  that  or  2  0, 

M 

j  »  0,...,M  and  J  o.  ■  1. 

j-°  3  st 

For  probability  vectors  £  and  a' ,  a  £  or*  means  that 
M  M 

I  “j  *  I  a%  »  *■  *  0,1,...,M. 

jmt  J 

A  subset  U  c  Rn  is  an  upper  set  if  x  e  A  and  x  £  jr  imply  that  £  e 

A  subset  L  c  Rn  is  a  lower  set  if  x  e  L  and  jr  £  x  inply  jr  e  L. 
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x  v  y  =  max(x,y) . 

£v  £  =  (xivyi»***»xnvyn)* 

x  a  y  =  min(x,y). 

x  a  jr  =  (x1Ay1,...,xnAyn). 

"Increasing"  is  used  in  place  of  "nondecreasing"  and  "decreasing"  is 
used  in  place  of  "nonincreasing".  When  we  say  f(x^,...,xn)  is  increasing 
we  mean  f  is  increasing  in  each  argument. 

Given  a  univariate  distribution  F,  its  complement  1-F  is  denoted  by 

Given  a  set  S,  S11  denotes  its  n^*  Cartesian  power.  R  denotes  the 
set  of  real  numbers. 

3.  Deterministic  Models  for  Multistate  Systems. 

First  let  us  recall  the  definition  of  a  binary  coherent  system  of  n 
components .  The  vector  x  *  (Xj,...,xn)  represents  the  states  of  the  n 

components  where  x^  is  either  0  or  1,  i  »  1 . n.  The  state  of  the 

system  is  determined  by  a  structure  function  $:{0,l}n  - >  {0,1}.  The 

structure  function  4  satisfies  certain  conditions  that  represent 
intuitively  reasonable  properties  of  systems  encountered  in  practice.  The 
following  two  conditions  are  required  for  a  binary  system  to  be  a  coherent 
structure  [l,Def.2.1,p.6] : 

(i)  The  function  $(x)  is  increasing. 

(ii)  For  each  i  there  exists  a  vector  (».,x)  such  that 
4(l^»x)  >  <K0i,x) .  This  means  that  the  function  4  is  not  constant  in 
any  of  its  arguments. 

Condition  (i)  expresses  the  reasonable  assumption  that  improving 
component  performance  should  not  degrade  system  performance.  Condition 


(11)  asserts  that  each  component  is  relevant  to  system  performance,  thus 
eliminating  from  consideration  components  which  have  no  effect  on  system 
performance.  It  follows  from  (i)  and  (ii)  that 
(iii)  <K1)  -  1  and  *(0)  =  0. 

The  class  of  binary  coherent  structures  is  precisely  the  class  of  all 

structure  functions  $  that  have  the  following  representation: 

♦  (x)  *  max  min  x.  for  all  x  e  {0,l)n, 
lsjsr  i«Pj  1  « 

where  Pi»P2»**‘»pr  are  nonempty  subsets  of  {l,...,n>  such  that 
r 

UP,  ®  and  P^  j6  P.  for  i*j.  The  sets  P  ,...,Pr  are  called 

j»lJ  3 

the  min  path  sets  of  the  structure  function  $  (a  dual  representation  in 
terms  of  "min  cut"  sets  is  also  possible) .  Thus  the  same  class  of  binary 
coherent  structures  can  be  obtained  via  either  the  axiomatic  approach  or 
the  set- theoretic  approach. 

The  binary  model  however,  is  an  oversimplification  in  describing  a 
situation  in  which  both  the  system  and  its  components  are  capable  of 
assuming  a  whole  range  of  levels  of  performance,  varying  from  perfect 
functioning  to  complete  failure.  For  such  a  case,  a  larger  state  space  S 
is  needed  to  describe  the  situation  more  adequately.  Also  useful  definitions 
for  multistate  structure  functions  must  be  provided  to  relate  the  performance 
of  the  system  to  the  performance  of  its  components.  A  theory  of  multistate 
structures  can  then  serve  as  a  unifying  foundation  for  a  mathematical  and 
statistical  theory  of  reliability  in  the  multistate  case.  Most  of  the 
earlier  treatments  dealing  with  multistate  situations  investigate  only  very 
special  applications  without  trying  to  build  a  general  framework  for  a 
multistate  theory.  (See  for  example  Hirsch  et  al  [11]  and  Postelnicu  [14].) 
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More  recent  and  more  comprehensive  research  on  multistate  systems  is 
performed  by  Barlow  and  Wu  [2],  Block  and  Savits  [4],  Borges  and  Rodrigues 
[5],  El-Neweihi,  Proschan,  and  Sethuraman  [6]  (hereafter  referred  to  as 
EPS  [6]),  El-Neweihi  and  Proschan  [7],  Griffith  [9],  Natvig  [13],  and  Ross 
[15].  Two  approaches  are  adopted  by  these  authors  to  introduce  theiT 
classes  of  multistate  structures:  the  set-theoretic  approach  and  the 
axiomatic  approach. 

The  set- theoretic  approach  is  followed  by  Barlow  and  Wu  [2]  who  intro¬ 
duce  a  class  of  multistate  structure  functions  based  on  the  concept  of 
min  path  (min  cut)  sets  of  binary  coherent  systems.  Consider  a  system  of 
n  components .  Assume  that  the  state  space  for  each  of  the  components  as 
well  as  for  the  system  is  the  set  S*{0,1,. . . ,M)  where  0  denotes  the  failed 

state  and  M  denotes  the  perfect  state.  Let  Pj,...,Pr  be  nonenpty  subsets 

r 

cf  C  such  that  UP.  »C  and  P.  fi  i  /  j. 

jol  J  i  J 

The  structure  fwction  $:Sn  - >  S  is  defined  by 

$(x)  =  max  min  x.  ,  (3.1) 

lsjsr  i«Pj  1 

where  x  e  Sn  represents  the  states  of  components  1,2,..., n.  Let 
be  the  binary  coherent  structure  function  whose  min  path  sets  are 
Pl’*”*Pr*  ro0***-5*®^  coherent  structure  $  specified  in  (3.1)  can 

then  be  expressed  in  terms  of  4"  as  follows:  For  each  i  *  l,...,n, 
let 


yij 


1  if  xA  a  j 
0 


o.w. 
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and  let  ^  *  (yjj»***»ynj)»  3  *  0,1,..., M.  It  is  easy  to  see  that 
♦00  *  j  iff  ♦'(£.)  ■  1,  and 

M 

♦00  *  l  ♦'(y.).  (3.2) 

j-1  3 

Thus  the  class  of  multistate  coherent  structures  specified  by  Barlow 
and  Wu  [2]  (hereafter  referred  to  as  the  BW  class)  is  very  closely  related 
to  the  class  of  binary  coherent  structures.  Exploiting  this  relationship 
makes  it  easy  to  extend  results  from  the  binary  class  to  the  BW  class. 

The  axiomatic  approach  has  proven  to  be  more  fertile  in  the  multistate 
case.  Axioms  (i),  (ii),  and  (iii)  for  the  binary  coherent  structures  can 
be  generalized  in  a  number  of  different  ways  each  leading  to  a  distinct 
class  of  multistate  structures.  We  first  survey  the  treatments  in  which 
the  state  space  S  is  taken  to  be  the  set  {0,1,..., M),  representing  M+l 
levels  of  performance  ranging  from  complete  failure  (0)  to  perfect 
functioning  (M) .  The  first  class  of  multistate  systems  of  this  type  is 

presented  in  EPS  [6],  where  the  structure  function  $:Sn - >  S  is  assumed 

to  satisfy  three  conditions. 

3.1  Definition.  A  system  of  n  components  is  said  to  be  a  multistate 
coherent  system  (MCS)  if  its  structure  function  ♦  satisfies: 

(i)'  <C  is  increasing. 

(ii)'  For  level  j  and  component  i,  there  exists  a  vector 
( • i , x)  such  that  ♦(j^,a)  *  j  while  ♦(*i,x)  f  j  for  l  i  j,  i  »  l,...,n 
and  j  ■  0,. . . ,M. 

(iii)'  *(j)  •  j  for  j  «  0,1, .. . ,M. 

Note  that  conditions  (i)'  and  (ii)'  generalize  conditions  (i)  and  (ii)  in 


the  binary  case.  Condition  (iii)*  is  automatically  satisfied  in  the  binary 
case,  but  is  not  implied  by  (i Y  and  (ii)'  in  the  present  multistate  case. 
The  class  of  MCS's  is  referred  to  hereafter  as  the  EPS  class.  It  can  be 
easily  shown  that  the  EPS  class  contains  the  BW  class.  In  fact  the  EPS 
class  is  a  much  larger  class.  For  instance,  for  a  two  component  system, 
the  BW  class  consists  of  two  distinct  systems  only,  namely  the  parallel 
system  and  the  series  system,  regardless  of  the  cardinality  of  S.  However, 
for  M=2  there  are  12  structures  in  the  EPS  class. 

In  Definition  3.1,  condition  (ii)  is  referred  to  as  the  relevance 
condition  for  the  components  of  the  system.  This  leads  to  a  type  of 
coherence  which  is  called  by  Griffith  [9]  strong  coherence.  The  following 
two  successively  weaker  types  of  relevancy  are  introduced  by  Griffith  [9]: 

(ii)"  For  any  cooponent  i  and  state  j  «s  1,  there  exists  a  vector 
(•^x)  such  that  <K(j-l)i,x)  <  ♦(ji>x). 

(ii)'"  For  any  component  i,  there  exists  a  vector  (v.x)  such  that 

♦(o^x)  <  ♦(Mi,x). 

We  now  define  the  two  new  classes  of  multistate  structures  introduced 
by  Griffith  [9]. 

3.2  Definition.  A  structure  function  $:Sn  - »  S  is  said  to  be 

coherent  (weakly  coherent)  if  it  satisfies  conditions  (iy  ,  (ii)"  ((ii)"'), 
and  (iii Y  . 

We  denote  by  G1  class  (G2  class)  the  class  of  coherent  (weakly  coherent) 
structures.  It  is  easy  to  see  that  BW  class  £  EPS  class  £  G1  class  £  G2 
class.  Later  in  this  section  we  demonstrate  by  exanples  that  these  classes 
are  successively  larger. 
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3.3  Remark.  Conditions  (ii)'  and  (ii)-'  describe  successively  weaker  forms 
of  relevancy  of  each  component  of  the  system  to  each  level  of  performance. 
Condition  (ii)"'  however,  indicates  only  that  the  structure  function  is 
not  constant  in  any  of  its  arguments.  In  .he  binary  case,  the  three  con¬ 
ditions  are  equivalent. 

In  a  recent  paper  by  Natvig  [13],  the  author  introduces  two  classes  of 
multistate  systems  called  type  1  class  and  type  2  class  (hereafter  referred 
to  as  N1  class  and  N2  class  respectively) .  The  author  introduces  the  fol¬ 
lowing  relevancy  axiom  which  is  weaker  than  (ii)'  but  stronger  than  (ii)  "  : 

(ii)""  For  any  conponent  i  and  state  jfcl,  there  exists  a  vector 
( •  j , x)  such  that  «Kji,x)ij  and  <K(j-l)i»x)  s  j-1. 

We  now  define  the  N1  class. 

3.4  Definition.  The  N1  class  is  the  class  of  all  structure  functions  $ 
which  satisfy  conditions  (iy  ,  (ii)""  ,  and  (iii)'  . 

Note  that  condition  (ii)'"'  expresses  the  relevancy  of  each  component 
i  of  the  system  to  each  state  j  2  1.  Obviously  EPS  class  c  N1  class  c 
G1  class 

The  binary  coherent  structure  is  then  used  by  Natvig  [13]  to  introduce 
yet  another  class  of  multistate  systems. 

3.5  Definition.  The  N2  class  is  the  class  of  all  structure  functions 

H 

$:Sn  - >  S  which  has  the  representation  $(x)  -  J  (I.(x)),  where 

j-1  J  J 

4>j  *  #2  i... a  ^  are  M  binary  coherent  functions  and  I^(x)  is  the 
binary  vector  whose  ith  component  is  1  iff  x^aj,  j-l,...,M;  i-l,...,n. 
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Note  that  when  ^  =  <>M  we  get  precisely  the  BW  class.  In  general 
the  N2  class  is  larger  than  the  BW  class.  For  instance, when  n«2,  M»2 
the  BW  class  has  2  systems  and  the  N2  class  has  3  systems.  In  fact  Natvig 
[13]  shows  that  for  n*2  (n»3)  there  are  M+l 

|[9  ♦  (M-l)30  ♦  *  (^j33  *  (^4  ]9l]  systens  t*'e  class. 

3.6  Remark.  It  can  be  easily  shown  that  the  N2  class  £  N1  class.  However, 
no  containment  holds  in  general  between  the  N2  class  and  the  EPS  class.  We 
demonstrate  this  fact  by  examples  which  are  given  later  in  this  section. 

Another  class  of  multistate  structures  is  introduced  by  Borges  and 
Rodrigues  [5]  which  they  call  the  A*- type  class  (hereafter  referred  to  as 
BR  class). 

3.7  Definition,  a  structure  function  *:Sn  - »  S  belongs  to  the  BR  class 

iff  it  satisfies  the  following  conditions: 

(1)  <p  is  increasing 

(2)  ((0,M}n)  =  (0,M), 

(3)  For  every  i,  there  exists  a  vector  ( • ^ , x)  such  that 

«K0i,x)  <  ♦(M.,x) 

Note  that  condition  (3)  is  the  weak  relevancy  axiom  due  to  Griffith  [9], 
Obviously  BW  class  £  BR  class.  The  exanqples  given  later  in  this  section 
illustrate  that  some  other  containments  are  not  possible  in  general.  Later 
in  this  section  we  present  the  main  result  in  Borges  and  Rodrigues  [5],  which 
is  a  characterizing  property  for  the  BW  class  within  the  BR  class. 

Finally,  Block  and  Savits  [4]  introduce  a  large  class  of  multistate 
structures  generalizing  the  class  of  binary  structures  called  monotone 


structures.  The  authors  call  their  class  the  class  of  monotone  multistate 
systems  (denoted  by  >#6)  We  refer  to  this  class  as  the  BS  class. 


3.8  Definition.  A  structure  function  $:Sn - •>  S  belongs  to  the  BS 

class  iff  it  satisfies  the  following  conditions: 

(a)  <(>  is  increasing 

(b)  <J>  (0)  =0 ,  $(M)=M. 

Obviously  G2  class  c  BS  class  and  BR  class  c  BS  class. 

3.9  Remark.  It  should  be  noted  that  condition  (b)  of  Definition  3.8  implies 
that  the  set  of  weakly  relevant  components  is  not  empty.  Thus  if  in  addition 
to  (a)  and  (b)  we  require  $(k)«k,  k*l,...,M-l,  we  get  a  structure  function 

♦  of  order  0<j<n  which  belongs  to  the  G2  class. 

We  summarize  general  containments  that  exist  among  the  various  classes 
introduced: 

BW  class  £  (EPS  class) n(N2  class) n(BR  class), 

(EPS  class)u(N2  class)  £  N1  class  £  G1  class  £  G2  class  £  BS  class. 

We  now  illustrate  by  examples  that  some  other  containments  among  these 
classes  are  not  possible  in  general. 

3.10  Example.  Let  n*2,  M»2.  Let  be  the  binary  parallel  system  and 
♦2  the  binary  series  system.  Let  <Kx)»4>1(I1(x))  +  <j>2(I2(x)).  Then 

♦  e  N2  class,  but  $  i  EPS  class.  Note  that  in  this  case 
(N2  class)n(EPS  class) *(BW  class) 

3.11  Example.  Let  n»2,  M»2.  Define  ♦  by  ♦(0,0)«^(1,0)»^(0,1)*0,  $(1,1)=1, 
♦(2,2)-4(l,2)«^(2,l)«^(2,0)»^(0,2)»2.  Then  *  e  EPS  class  but  »  i  N2  class. 


4(l»l)*4(2,l)*4(2,0)»4(0,2)*l,4(l»2)a4(2,2) .  Then  4  e  G1  class  but 
♦  i  N1  class. 


3.13  Example.  Let  n=2,  M=2.  Define  4  by  4(0,0)e4(l,0)*0, 

4(0,1)=4(1,1)«4(1.2)«4(0,2)*1,  4(2,0)  =4 (2,1) *4 (2, 2) =2.  Then  4  i  G2  class 

but  4  i  G1  class. 

3.14  Example.  Let  4  be  defined  as  in  Example  3.10.  Then  4  c  N2  class 
but  $  l  BR  class. 

3.15  Example.  Let  n=2,  M=2.  Define  $  by  4(0,0)=4(l,0)=4(0,l)o0, 

4(i,l)-4(2.0).4(0,2)«l,  4(2,2)=4(1,2)=4(2,1)=2.  Then  4  e  EPS  class  but 
4  l  BR  class. 

3.16  Example.  Let  n=2,  M*2.  Define  4  by  4(0,0)«4(1,0)»4(0,1)=4(1,1)=0, 

4(l,2)=4(2,l)=4(2,0)=4(2,2)a2.  Then  4  e  BR  class,  but  4  i  (EPS  class)u 

(N2  class). 

Some  examples  above  axe  taken  from  xefexences  cited  in  this  paper  while 
some  are  new. 

The  definition  given  by  Ross  [15]  for  a  multistate  system  is  less 
structured  than  any  of  the  definitions  presented  above.  The  state  space 
is  taken  to  be  [0,®)  and  the  structure  function  4  is  any  increasing 
function  from  [0,®)n  into  [0,®).  Ross  [15]  does  not  attempt  to 
investigate  structural  properties  of  his  model;  rather,  he  concentrates  on 
the  stochastic  properties  of  his  model  when  observed  either  at  a  fixed  point 
in  time  or  when  observed  at  different  points  in  time  (dynamic  models). 

Results  of  this  type  will  be  surveyed  in  the  next  two  sections. 
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In  the  remainder  of  this  section  we  present  various  structural  prop¬ 
erties  of  the  multistate  classes  discussed  above.  These  properties  extend 
well  known  results  in  the  binary  case  [1,  Ch.  1]  to  the  more  general  multi- 
state  classes. 

The  following  theorem  in  EPS  [6]  gives  simple  bounds  on  the  performance 
of  any  structure  function  in  their  class. 

3. 17  Theorem.  Let  $  be  a  structure  function  in  the  EPS  class  of  order  n. 
Then 

min  x.  £  $  (x)  £  max  x.  (3.3) 

isisn  1  lsisn  1 

Theorem  3.17  states  that  a  parallel  system  yields  the  best  performance 
in  the  EPS  class  and  a  series  system  yields  the  worst.  Using  this  theorem, 

EPS  [6]  establish  probabilistic  bounds  on  system  reliability.  To  establish 
Theorem  3.17,  we  need  only  conditions  (i)'  and  (iii) '  and  therefore  the  result 
is  true  for  the  G2  class  also. 

The  following  lemma  in  EPS  [6]  gives  a  decomposition  identity  useful  in 
carrying  out  inductive  proofs.  It  holds  for  any  multistate  structure. 


3.18  Lemma.  The  following  identity  holds  for  any  n-coraponent  structure 
function 

M 

*(x)  =  l  ♦(j.,x)Ir  ..  for  i  *  l,...,n,  (3.4) 

j*0  1  “ 


where 


1  if  \  *  3 

0  o.w. 


As  in  the  binary  case,  EPS  [6],  define  a  dual  structure  for  each 


multistate  structure. 


3.19  Definition,  Let  ♦  be  the  structure  function  of  a  multistate  system. 
The  dual  structure  function  $D  is  given  by: 

♦°(x)  «  M  -  $(M  -  Xj.-.-.M  -  xn).  (3.5) 

It  is  shown  by  EPS  [6]  and  Griffith  [9]  that  their  classes  are  closed 
under  the  formation  of  dual  structures.  It  can  be  shown  that  all  the  multi- 
state  classes  that  have  been  discussed  in  the  present  survey  possess  the  same 
property. 

Design  engineers  have  used  the  well  known  principle  that  redundancy  at 
the  conponent  level  is  preferable  to  redundancy  at  the  system  level.  This 
principle  is  translated  by  EPS  [6]  into  mathematical  form  in  (i)  of  the  fol¬ 
lowing  theorem;  (ii)  is  a  dual  result.  Extension  of  these  results  to  the 
class  of  coherent  structures  is  developed  by  Griffith  [9]. 

3. 20  Theorem.  Let  $  be  a  structure  function  in  the  EPS  class. 

Then 

(i)  ♦(*'£)  *  ♦(£)  v  ♦(£). 

(ii)  iKxAjr)  s  $(x)  a  $(jr). 

Equality  holds  in  (i)  ((ii))  for  all  x  and  £  iff  the  system  is  parallel 
(series) . 

Parts  (i)  and  (ii)  of  Theorem  3.20  are  also  proved  by  Barlow  and  Ku  [2]. 

3.21  Remark.  It  should  be  noted  that  parts  (i)  and  (ii)  of  Theorem  3.20 
are  true  for  any  increasing  structure  function.  The  only  non-trivial  fact 
of  the  theorem  is  that  equality  in  (i)  ((ii))  for  all  x  and  £  implies 
the  system  is  parallel  (series).  To  establish  this  implication,  EPS  [6] 


s 


use  the  relevancy  axiom  (ii)',  but  then  Griffith  [9]  shows  that  the  weaker 
axiom  (ii)'  Is  sufficient.  The  structure  function  in  Example  3.13  is  used 
by  Griffith  [9]  to  show  that  (ii)'"  is  not  sufficient  to  establish  such  an 
indication. 

In  binary  coherent  structures  the  concepts  of  minimal  path  vectors  and 
minimal  cut  vectors  play  a  crucial  role.  In  the  theory  of  multistate  struc 
tures,  generalizations  of  these  concepts  have  been  sought  by  the  various 
authors.  The  first  analogue  of  such  concepts  is  defined  by  EPS  [6]  in  the 
following: 

3.22  Definition.  A  vector  x  is  said  to  be  a  connection  vector  to  level 


2  if  ♦(x)  e  j,  j  «  0,1,..., M. 

3.23  Definition.  A  vector  x  is  said  to  be  an  upper  critical  connection 
vector  to  level  j.  if  $(x)  •  j  and  £  <  x  imply  $(jr)  <  j ,  j  «  1, . . .  ,M. 

A  lower  critical  connection  vector  to  level  j  can  be  defined  in  a 
dual  manner,  j  »  0,...,M-1. 

The  existence  of  such  critical  connection  vectors  is  guaranteed  by  the 
conditions  of  Definition  3.1.  For  j»l,...,M,  let  £;}»••  •»  be  the  '1PPer 

critical  connection  vectors  to  level  j,  where  =  ^lr"  *  ’  ,ynP  *  1  s  r  *  nj 

The  following  theorem  by  EPS  [6]  expresses  the  state  of  any  structure  function 
in  the  EPS  class  using  its  upper  critical  connection  vectors. 


3.24  Theorem.  Let  ♦  be  a  structure  function  in  the  EPS  class.  Let 

be  its  upper  critical  connection  vectors  to  level  j,  j«l,...,M. 

i  t 

Then  4(x)  a  j  iff  x  *  for  some  j  st«M  and  some  1  s  t  s  nt- 

The  above  theorem  is  utilized  by  EPS  [6]  to  establish  bounds  on  the  system 


performance  distribution,  as  will  be  shown  in  the  next  section. 


3.25  Remark.  In  the  paper  by  Griffith  [9]  it  is  asserted  that  $(x)  ^  j 

iff  x  2s  for  some  1  s  £  £  n ^ .  this  assertion  is  uifortinately  incorrect. 

A  second  analogue  to  the  concepts  of  min  path  (cut)  vectors  closely 
related  to  those  of  EPS  [6]  is  introduced  by  Block  and  Savits  [4],  Borges 
and  Rodrigues  [5],  and  Natvig  [13].  This  concept  is  defined  in  the  following: 

3.26  Definition.  A  vector  x  is  called  an  upper  vector  for  level  j  of  a 
structure  function  £  if  $(x)2j .  It  is  called  critical  upper  vector  for 
level  j  if  in  addition  jr<x  i mplies  #(£)<j»  j»l,...,M. 

A  lower  (critical  lower)  vector  for  level  j  can  be  similarly  defined. 

The  existence  of  such  vectors  for  the  classes  of  multistate  structures 
introduced  by  these  authors  is  guaranteed  by  the  axioms  defining  their 
classes. 

Let  4  be  a  structure  function  of  a  multistate  system.  Let  C^,  U4  be 

« 

the  sets  of  upper  critical  connection  vectors  to  level  j  and  critical  upper 
vectors  for  level  j,  respectively!  j«l,...,M.  Then  obviously  C^ciL, 

M 

U.c  UC  ,  j*>l, . . .  ,M.  Also,  the  following  theorem  is  immediate. 

3. 27  Theorem.  Let  4  be  a  structure  function  that  belongs  to  the  BS  class. 
Then  ♦(x)Jsj  iff  x2tjr  for  some  £eU y  j«l,...,M. 

This  is  utilized  by  Block  and  Savits  [4]  and  Natvig  [13]  to  establish 
bounds  on  the  system  performance  distribution  (clearly  Natvig  [13]  states 
this  theorem  for  the  N1  class).  This  theorem  is  utilized  by  Block  and  Savits 
[4]  to  give  a  max  min  representation  for  the  structure  functions  in  the  BS 
class.  A  characterization  for  the  BW  class  within  the  BS  class  in  terms  of 
Uj ,  j»l,...,M,  is  obtained  by  Block  and  Savits  [4].  Another  characterization 
for  the  BW  class  within  the  BR  class  is  obtained  by  Borges  and  Rodrigues  [5] 


using  the  concept  of  critical  iq>per  vectors.  We  first  present  the  charac¬ 
terization  due  to  Borges  and  Rodrigues  [5]. 

3. 28  Theorem.  Let  ♦  be  a  structure  function  that  belongs  to  the  BR  class. 
Then  BW  class  iff  for  each  x  such  that  <Kx)^j  there  exists  a  vector 
ze{0,j}n  satisfying  z£x  and  4(z)*j,  j«l.,,,.M. 

The  property  stated  in  Theorem  3.28  is  called  by  Borges  and  Rodrigues 
[S]  property  P.  For  n-2,  M>2  the  authors  indicate  that  property  P  charac¬ 
terizes  the  BW  class  within  the  EPS  class.  However  an  example  is  presented 
in  Borges  and  Rodrigues  [5]  to  show  that  for  other  values  of  n,M,  property 
P  does  not  characterize  the  BW  class  within  the  EPS  class. 

The  following  representation  of  a  structure  function  BS  class  is 
immediate  from  Theorem  3.27: 

♦W  -  VS} 

where  I  (x)»l  if  x.fy.  and  I  (x)-0  othezwise. 
yi  1  x  yi 

To  formulate  the  expression  in  (3.6)  in  a  more  set-theoretic  form. 

Block  and  Savits  [4]  introduce  the  following: 

For  every  xcU^,  let  Uj(x)»{(i,Xj) :  x^>0),  j«l,...,M.  For  every  x 
let  o(x)  be  the  M*n  binary  vector  defined  by  a(x)  »  (o^(x),  i»l,...,n; 
j»l,...,M),  where  a^Q^-l  iff  Xjij.  The  following  theorem  due  to 
Block  and  Savits  [4]  converts  the  representation  in  (3.6)  to  a  set- theoretic 
form. 

3. 29  Theorem.  Let  ♦  be  a  structure  function  in  the  BS  class.  Then 

M  „  ,  . 

4(x)  -  l  max  min  °ikc£>* 
j-1  y«U.  (i,k)«U.(jr) 


A  similar  representation  using  critical  lower  vectors  is  also  obtained 
by  Block  and  Savits  [4]. 

The  following  theorem  due  to  Block  and  Savits  [4]  gives  a  characteriza¬ 
tion  for  the  BW  class  within  the  BS  class. 

3.20  Theorem.  Let  4  be  a  structure  function  in  the  BS  class.  Then 
4«  BW  class  iff  lyjUj,  j=l,. . .  ,M. 

3.21  Remark.  A  careful  inspection  of  the  concepts  of  critical  upper  vectors 
for  level  j  and  upper  critical  connection  vectors  to  level  j  for  a  structure 
function  4  in  the  BW  class  shows  that  the  two  concepts  coincide.  Also  for 
such  structure  functions,  the  vector  (y^, . . .  ,yn)  is  an  upper  critical 
connection  vector  to  level  j  iff  y^  ■  j  for  ieP^,  y^  ■  0  for  ieP£,  where 

is  one  of  the  minimal  path  sets  associated  with  4. 

In  ligit  of  this  remark  Theorem  3,20  is  immediate. 

Decomposition  of  a  binary  coherent  system  into  modules  is  useful  in 
analyzing  complex  systems.  Such  a  modular  decomposition  can  be  easily 
extended  to  a  multistate  model.  A  question  raised  and  answered  by  Griffith 
[9]  is  whether  a  "relevant”  component  within  a  "relevant”  module  is  "relevant" 
in  the  system.  The  answer  is  yes  if  relevancy  is  defined  in  terms  of  condi¬ 
tions  (iir,  (ii)".  However  an  example  is  given  by  Griffith  [9]  to  show 
that  this  is  not  necesaarily  the  case  for  weak  relevancy  (condition  C i i )  )  • 

Simply  define  Y(Xj,x2#Xj)  ■  ♦(♦(x1,x^) ,Xj)  where  4  is  the  structure 
function  in  Example  3.13. 

A  deterministic  measure  of  the  importance  of  component  i  in  a  binary 

2n^l  C.J*  W1!**)  "  ♦(0i,x)].  Note  that 


system  4  is  given  by 


(l^.x)  -  (0^,x)  *  1  iff  conponent  i  is  crucial  to  the  functioning  of 
the  system  when  the  states  of  the  remaining  components  are  described  by 

Various  generalizations  of  such  a  concept  in  the  multistate  setting 
are  possible.  In  the  next  section  some  of  these  generalizations  are  obtained 
as  special  cases  of  probabilistic  measures  of  importance  introduced  by  the 
various  authors. 


4.  Stochastic  Properties  of  Multistate  Systems. 

Having  discussed  some  structural  aspects  of  the  various  multistate 
systems,  we  now  turn  to  their  probabilistic  aspects.  In  this  section  we 
survey  important  relationships  between  the  stochastic  performance  of  a 
system  in  a  given  class  and  the  stochastic  performance  of  its  conponents , 
which  are  often  assumed  to  be  independent,  but  in  some  cases  assumed  to  be 
only  associated  (see  [1,  Ch.  2]  for  a  definition  and  basic  properties). 

Let  denote  the  random  state  of  conponent  i,  i  *  l,...,n.  Let 
X  »  (Xj,...,Xn)  be  the  random  vector  representing  the  states  of  components 
l,...,n.  Then  $(X)  is  the  random  variable  representing  the  state  of  the 
system.  In  the  models  described  by  Barlow  and  Wu  [2],  Block  and  Savits  [4], 
EPS  [6],  Griffith  [9],  and  Natvig  [13],  the  random  variables  X^,...,Xn 
and  6(X)  assume  their  values  in  the  state  space  S  =  {0,1,..., M),  with 


P[X.  «  j]  *  p4 


P[<KX)  =  j]  -  p. 


'i  "  Jt  ~  ‘ 

*  jJ  =  PiO)  ,  P[*(X)  *  j]  *  P(j), 


(4. 


for  j  ■  0,1,..., M  and  i  *  l,...,n.  ?.,(•)  (P(*))  represents  the  perform¬ 

ance  distribution  of  cooponent  i  (system).  Clearly, 

Pi(j)  •  {  Pik  P^M)  -  1. 

1  k-o  1 
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for  i  ■  l,...,n.  Similar  relationships  hold  for  P.  Let  h  *  E(4(X)); 

when  the  components  are  assumed  to  be  independent,  we  may  express  h  as 

follows:  h  =  h(P. (•)»•••  #P_(0)  since  h  is  a  function  of  P.(*),...,P  (•)• 
*  n  in 

Alternatively,  we  may  express  h  as  follows:  h  =  h(£j, . . . ,^3 ,  where 
Pi  5  (PiO-'-PiM5  for  i  »  l,...,n.  In  either  case,  EPS  [6]  call  h  the 
performance  function  of  the  system. 

The  next  lemma  due  to  EPS  [6]  is  obtained  by  a  straightforward  con¬ 
ditioning  argument.  The  lemma  expresses  the  performance  function  of  a 
system  of  n  components  in  terms  of  performance  functions  of  systems  of 
n-1  components.  Such  a  decomposition  is  useful  in  deriving  properties  of 
h  and  in  carrying  out  a  proof  by  induction.  It  should  be  noted  that  the 
lemma  is  true  for  any  structure  function  $. 


4. 1  Lemma.  The  following  identity  holds  for  h: 


M 


•  •  •  *2^  1 


l, . . . ,n. 


(4.2) 


where  h(ji,£1, . . .  ,^3  »  E  M^.X). 

The  following  theorem  due  to  EPS  [6]  shows  that  h  is  strictly  increas¬ 
ing  in  each  p^,  j  >  0.  This  property  generalizes  the  well  known  property 
of  h  in  the  binary  case. 


4. 2  Theorem.  Let  be  the  performance  function  of  a  system 

EPS  class.  Let  0  <  p^  <  1  for  i  *  l,...,n;  j  ■  0,1,..., M.  Then 
h(£j, . . . ,^3  is  strictly  increasing  in  p^,  i  ■  l,...,n;  j  *  1,...,M. 

It  should  be  noted  that  this  theorem  holds  for  the  performance  function 
of  a  multistate  structure  4  in  the  G1  class. 

Properties  of  h  as  a  function  of  Pj(*3 , . . . . pn C • )  are  also  invest!- 
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gated  by  Barlow  and  Wu  [2],  EPS  [6],  Griffith  [9],  and  Natvig  [13].  The 
following  theorem  due  to  EPS  [6]  shows  that  in  their  class  the  function 
h(Pj(«) ,. . . ,Pn(0)  is  increasing  with  respect  to  stochastic  ordering.  A 
similar  result  is  proved  by  Barlow  and  Wu  [2]  for  their  subclass  using  a 
different  proof.  The  same  property  is  proved  by  Griffith  [9]  and  Ross  [15] 
for  their  models.  In  fact  the  only  property  needed  to  establish  the  result 
is  the  monotonicity  of  the  multistate  structure  $. 

4.3  Theorem.  Let  P^(*)  and  Pf (•)  be  two  performance  distributions  for 
component  i,  i-l,...,n.  Assume  p^j)  *  p'(j)  for  j=0,...,M;  i=l,...,n. 
Let  P(«)  (PIC*)]  be  the  corresponding  system  performance  distribution.  Then 

(i)  P(j)  *  P'(j)  for  j-0,l,...,M, 

(4.3 

(ii)  h(P1(*)#. ..,Pn(*))  JS  h(P'(-),...,P'(*)). 

Using  Theorem  3.17,  EPS  [6]  obtain  the  following  simple  bounds  on  P(*) 

and  h  in  terms  of  P1(*),...,Pn(»): 

n  n 

n  P4(j)  s  P(j)  si-  n  P.(j), 
i-1  x  i-1  1 


M  n  M  n 

l  n  F.o-1)  S  h  s  l  [1  -  n  P.(j-I)] 
J-l  i-1  1  j-l  i«l  1 


where  P^j)  -  1  -  P^j). 

The  inequalities  in  (4.4)  are  easily  extendable  to  the  case  where  the 
components  are  associated.  In  the  papers  by  Block  and  Savits  [4]  and 
Natvig  [13],  such  extensions  are  presented. 

The  concept  of  upper  connection  critical  vectors  introduced  by  EPS  [6] 
is  exploited  to  obtain  further  bounds  on  P(*)  and  h.  Let  y|,...,yj  be 


the  upper  critical  connection  vectors  to  level  j,  j  *  1,...,M.  Let 

r 

denote  the  event  [X  a  jrJ],  r  ■  lf... ,n^ .  By  Theorem  3.24, 

M  ^t 

P[*Q9  *  j]  -  P  (  u  U  A*  ). 

t»j  r=l  r 

Now  using  the  well  known  inclusion-exclusion  principle  the  authors  establish 
upper  and  lower  bounds  on  P[$(X)  £  j].  Note  that 
i  i  n  i 

P(Ap  ■  P[p  y£]  *  n  P[X^  a  y^r]  for  Is  r  s  n .  and  j  ■  1,...,M,  where 

i=l  ' 


.  M  M 

P[Xi  i  *  X  Pj  £  *  Also  since  h  a  £  P[$(x)  *  j]»  bounds  on  h 

£«y?  3*1 

7ir 

also  be  obtained. 

The  concepts  of  critical  upper  (lower)  vectors  to  level  j,  j=l,... 
have  been  exploited  by  Block  and  Savits  [4]  and  Natvig  [13]  to  establish 
bounds  on  P(«)  and  h.  Por  example  Natvig  [13]  proves  the  following: 


can 


M, 


4.4  Theorem,  tet  $  be  a  multistate  structure  in  the  N1  class.  Let 
be  critical  upper  vectors  to  level  j,  j  *  1,...,M.  Let 

•  •  ■ 

Cj  (jr)  «  {i:jrJy  >  0},  r  »  l,,..,n^;  j  a  l,...,M.  Assume  the  conponents 
are  associated.  Then 


n. 

P[*(x)  s  j]  s  1  -  [1  -  P(  n.  .  {X.  *  yj  >)] 

r»l  ieC'Cjrj)  1  ir  * 


Similar  bounds  are  obtained  by  Block  and  Savits  [4]  using  their  repre¬ 
sentation  in  Theorem  3.29. 

An  interesting  generalization  of  the  Moore -Shannon  Theorem  [1,  Chap.  2, 


Theorem  5.4]  is  obtained  by  Barlow  and  Wu  [2].  In  view  of  (3.2),  it  is 
easily  verified  that 
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P[*(X)  *  j]  =  E  (Yj)  =  h'  (£.),  (4.5) 

M 

3  (<ljj # •  •  •  »<^j)  and  *  £  p^»  i  °  lf...»n. 

Recall  that  Moore  and  Shannon  show  that  if  all  components  have  the  same 
reliability  p,  then  either  h(£)  ip  or  h(£)  s  p  for  all  0  £  p  £  l, 
or  there  exists  0  <  PD  <  1  such  that  h(j>)  £  p  for  o  s  P  *  PD»  while 
h(p)  i  p  for  1  2  p  2  pQ.  Barlow  and  Wu  [2]  give  a  natural  generalization 
of  this  result  to  the  multistate  case  with  respect  to  stochastic  ordering. 

4.5  Theorem.  Let  =  a  =  (c^,...,^)  for  i  =  l,...,n.  Assume 

h'(po)  *  pQ  (0  <  po  <  1)  Let  a*  «  (l-po,0, . . . ,0,po) .  Then 

st  st 

a  £  a*  implies  that  £  £  o , 

St  st 

o  s  o*  implies  that  £  i  o, 

where  £  *  (pD, •••*PM),  PA  ■  P[6(X)  *  i]»  i  ■  0,...,M. 

Note  that  (4.5)  is  central  to  the  proof  of  this  theorem. 

In  the  model  proposed  by  Ross  [15],  X^,  i  *  l,...,n,  and  $(X)  are 
nonnegative  random  variables  with  distribution  functions  F^,  i  ■  l,...,n, 
and  F  respectively.  The  function  r(Fj,...,Fn)  is  defined  by 
r(Flf . . . ,Fn)  »  E  ♦(X). 

Using  an  extension  of  Lemma  2.3,  Oiap.  4,  of  Barlow  and  Proschan  [1], 

Ross  [15]  proves  the  following: 

4.6  Theorem.  If  4  is  a  binary  increasing  function  then 

v(^ . f°)  *  [rtFj.....^)]*  (4.6) 

for  all  0  £  a  £  1. 
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X 

1 

J 


( 


« 


As  a  consequence  of  this  theorem,  Ross  [15]  proves: 

4,7  Corollary.  Let  Xj,...,Xn  be  independent  I FRA  random  variables.  Then 

n 

(a)  l  X.  is  I  FRA, 

i»l  1 

n  n 

(b)  P[  n  X.  >  a  «]  a  (P[  n  X.  >  a])°,  0  s  a  s  1. 

i-1  1  i°l  1 

Observe  that  part  (a)  of  Corollary  4.7  represents  the  well  known  property 
of  the  closure  of  the  IFRA  distribution  under  the  convolution  operation. 

Finally,  several  authors  suggest  generalizations  of  the  concept  of  the 
r« liability  importance  of  component  i  which  is  defined  in  the  binary  case 
by  I(i)  *  P[4(0i#X)  <  ♦(li,X)].  The  following  importance  measures  are  due 
to  Barlow  and  Wu  [2],  Block  and  Savits  [4],  and  Natvig  [13]: 

l1j  CD  -  PfrC^.X)  -  j,  ♦(£.,£)  I*  i,  1  *  j], 

I2,  (i)  »  P[4((j-l).,X)  <  ♦Oi,x)L 
IS.  (i)  -  P[*(Oi,X)  <  ♦(Mi,X)]. 

Note  that  for  various  classes  one  must  choose  the  appropriate  measure.  Taking 
P [X^^j ]  a  j»0,...,M,  the  above  measures  are  converted  to  structural 

importance  measures  of  the  various  components .  In  Griffith  [9],  the  impor¬ 
tance  of  component  i  is  measured  by  a  vector.  Let  a^  2  a^_ ^  £  ...  i  a^  s  0 
be  utilities  associated  with  the  various  levels  of  performance  of  the  system. 

M  M 

The  expected  utility  of  the  syatem  is  J  a.  P[$(X)  ■  i]  »  £  b.  P[4(X)  *  i] 

i»l  1  i»l  1 
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where  bj  *  a»  bk  »  a^  -  a^,  k  *  2,...,M.  Define  I^(i)  = 

M 

PUCij.X)  i  j]  -  PMU-Dj.X)  *  j].  i.  j,  t  fc  1.  Let  It(i)  •  l  b.  I£j(i), 
l  ■  Let  I(i)  »  (Ij(i)#...»IM(i)),  then  the  vector  I(i)  is  called 

by  Griffith  [9]  the  importance  vector  of  component  i.  Relationships  between 
the  expected  utility  of  the  system  and  the  importance  vectors  of  the  conpo- 
nents  are  presented  by  Griffith  [9].  For  example  he  shows  that  if  the 
expected  utility  is  viewed  as  a  function  of  the  i—  component  distribution, 
keeping  all  the  other  marginals  fixed  for  j  i  i,  then 

I(i)  «  gradu  i  •  l,...,n, 

where  P.  *  ... and  Pi£  *  P^  *  ft],  i  «  l,...,n;  l  ■  1,...,M. 

5.  Dynamic  Models  for  Multistate  Coherent  Systems. 

In  the  binary  reliability  models,  the  length  of  time  during  which  a 
component  or  system  functions  is  called  the  lifelength  of  the  component  or 
system;  these  lifelengths  are  nonnegative  random  variables.  Classes  of 
lifelengtn  distributions  based  on  various  notions  of  aging  have  been  intro¬ 
duced  and  studied.  See,  e.g. ,  [1].  TWo  of  the  important  classes  of  life 
distributions  are  the  increasing  failure  rate  average  (IFRA)  class  and  the 
new  better  than  used  (NBU)  class.  Closure  of  these  classes  under  basic 
reliability  operations,  such  as  convolution  of  distributions  and  formation 
of  coherent  syscems,  have  been  established.  The  counterparts  of  these  con¬ 
cepts  in  the  multistate  case  have  been  first  investigated  by  Barlow  and  Wu 
[2],  EPS  [6],  and  Ross  [IS].  More  recently.  Block  and  Savits  [3]  and 
El-Neweihi  [8]  introduced  general  multivariate  versions  of  these  concepts. 


A. 
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Let  {X^(t),t  2  0)  denote  the  decreasing  and  right  continuous 
stochastic  process  representing  the  state  of  component  i  at  tine  t, 
where  t  ranges  over  the  nonnegative  real  nusbers  for  i  ■  l,...,n.  The 
processes  (X^(t),  t  2  0),  i  ■  l,...,n,  are  assumed  to  be  mutually  inde¬ 
pendent.  The  stochastic  process  (4(X(t)),  t  2  0}  is  also  decreasing  and 
right  continuous  and  represents  the  corresponding  system  state  as  tine 

varies,  where  X(t)  ■  (X.(t),...,X  (t)),  t  2  0. 

—  i  n 

In  the  model  of  Barlow  and  Wu  [2]  the  state  space  is  {0,1,..., M}. 

1/t 

Let  us  call  (j,j*l,...,M)  the  "good"  states.  Assume  that  [P(Xj(t)  2  j)] 

is  decreasing  in  t  2  0  for  fixed  j,  i  *  l,...,n.  It  is  easily  verified 

1/t 

that  [P(4(X(t))  2  j)]  is  decreasing  in  t  2  0  for  fixed  j.  Thus  the 
above  result  states  that  if  the  length  of  time  spent  by  each  cosponent  in 
the  "good"  states  is  an  IFRA  random  variable,  then  the  corresponding  length 
of  time  spent  by  the  multistate  system  in  the  "good"  states  is  also  an  IFRA 
random  variable.  In  the  binary  case  this  represents  the  so-called  IFRA 
closure  (under  formation  of  binary  coherent  systems)  theorem. 

The  following  definition  is  due  to  Ross  [15]. 

5.1  Definition.  The  stochastic  process  (X(t),  t  2  0)  is  said  to  be  an 
IFRA  process  if  Tft  ■  inf(t:X(t)  s  a)  is  an  IFRA  random  variable  for  every 
a  2  0. 

Having  introduced  this  definition,  Ross  [15]  then  proves  the  following 
generalized  IFRA  closure  theorem. 

5.2  Theorem,  let  (Xi(t),t  2  0),  i  ■  l,...,n,  be  independent  IFRA  processes 
and  t  &  multistate  structure  function.  Then  (♦(X(t)),  t  2  0}  is  an  IFRA 
process . 


The  crucial  tool  in  proving  this  theorem  is  Theorem  4.6. 

Ross  [IS]  also  defines  an  NBU  process  and  proves  a  generalized  NBU 
closure  theorem  (under  formation  of  multistate  structures). 

A  different  definition  of  an  NBU  process  is  given  by  EPS  [6],  and  then 
a  simple  characterization  for  this  NBU  process  is  derived.  Using  their 
characterization,  they  give  a  simple  proof  of  a  generalized  NBU  closure 
theorem.  The  EPS  definition  of  an  NBU  process  is  as  follows: 

5.3  Definition.  The  stochastic  process  (X^(t),t  2  0)  is  an  NBU  process 

if  T.  .  a  inf(t:X. (t)  s  j)  is  an  NBU  random  variable  for  j  =  and 

i » 3  * 

x  ®  1 , . . .  ,n . 

Recall  that  the  state  space  for  the  EPS  [6]  model  is  the  set  (0,...,M). 
The  following  lemma  gives  a  simple  characterization  of  an  NBU  process. 

5.4  Lemma.  The  stochastic  process  (X^(t),  t  2  0}  is  NBU  if  and  only  if 
for  all  s  2  0,  t  2  0, 

st 

^(s+t)  5  minCXJ(s),  x:(t))# 

where  Xf(s)  and  Xf (t)  are  two  independent  random  variables  having  the 
same  distributions  as  X^(s),  X^(t)  respectively. 

Using  their  Lemma  5.1y  EPS  [6],  prove  the  following  generalized  NBU 
closure  theorem. 

5.5  Theorem.  Let  $  be  a  structure  function  in  the  EPS  class  having  n 
components  and  (X^(t),  t  2  0}  be  the  i—  component  performance  process, 

i  ■  l,...,n.  Let  (XjCt),  t  2  0},  i  *  l,...,n,  be  independent  NBU  processes 
Then  (4(X(t),  t  2  0}  is  an  NBU  stochastic  process. 
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The  various  generalizations  that  have  been  presented  so  far  in  this 
section  have  been  obtained  under  the  assumption  that  the  components  of  the 
system  are  independent.  However  in  many  real  life  situations  the  components 
are  subjected  to  common  stresses  which  make  them  stochastically  dependent. 

In  recent  papers  by  Block  and  Savits  [3]  and  El-Neweihi  [6],  the  authors 
introduce  multivariate  classes  of  stochastic  processes  that  describe  the 
joint  performance  of  the  n  components  of  a  system  without  requiring 
statistical  independence  of  components. 

Now  lot  (3((t)  5  (X1(t),...,Xn(t),  t  2  0}  be  a  vector-valued  stochas¬ 
tic  process.  Assume  that  X(t)  is  nonnegative,  decreasing  and  right- 
continuous  . 

The  following  definition  is  due  to  Block  and  Savits  [3]. 

5.6  Definition.  {)C(t) ,  t  2  0}  is  said  to  be  a  vector-valued  I  FRA  process 
if  and  only  if  for  every  upper  open  set  BcRn,  the  random  variable 

Ty  «  inf  {t:  X(t)  i  U> 

is  I  FRA. 

Block  and  Savits  prove  the  following  closure  theorem: 

5.7  Theorem.  If  is  a  multistate  monotone  structure  function  and 
{3((t),  t  2  0}  is  an  IFRA  process,  then  {$(X(t))»  t  2  0}  is  an  IFRA 
process . 

The  following  definition  is  due  to  El-Neweihi  [8]. 

5.8  Definition.  The  vector-valued  stochastic  process  (X(t),  t  2  0} 
is  said  to  be  an  WBU  process  if  and  only  if  the  random  variable 


Tc  ■  inf  {t:  X(t)  C) 
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is  NBU  for  every  lower  closed  set  C  £  Rn. 

The  following  generalized  NBU  closure  theorem  is  then  proved  by 
El-Neweihi  [8]. 

5.9  Theorem.  Let  OC(t) ,  t  *  0}  be  an  MfBU  process.  Let  $  be  a 
decreasing,  left- continuous,  nonnegative  function.  Then  {$(X(t)),  t  2  0} 
is  an  NBU  process. 
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